#define _CRT_SECURE_NO_WARNINGS

#include "QuickSort.h"

void Test1()
{
	int arr[] = { 6,4,1,8,9,5,2,7,3 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	InsertSort(arr, sz);
	PrintArray(arr, sz);
}

void Test2()
{
	int arr[] = { 6,4,1,8,9,5,2,7,3,34,11,32,22,12,55,23,66,32,11,552,12,43,11,31,0,13,0,13,44,213,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	QuickSort(arr, 0, sz - 1);
	PrintArray(arr, sz);
}

void Test3()
{
	int arr[] = { 6,4,1,8,9,5,2,7,3,34,11,32,22,12,55,23,66,32,11,552,12,43,11,31,0,13,0,13,44,213,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	QuickSortNonR(arr, 0, sz - 1);
	PrintArray(arr, sz);
}

int main()
{
	Test1();
	Test2();
	Test3();

	return 0;
}